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CALL ADMISSION CONTROL METHOD AND APPARATUS FOR 

CELLULAR SYSTEMS 

Field of the Invention 

The invention relates to call admission control 
5 methods and apparatuses for cellular systems. 



it 



Background of the Invention 

In cellular systems, each time a new session attempts 
to access the system, a decision as to whether or not to admit 
11 10 the session must be made. Methods for achieving this one 

commonly referred to as call admission control methods. Most 
conventional call admission control methods make this decision 
based upon system resources such as frequency usage. Others 
y employ the use of metrics such as power control, signal-to-noise 

^ 15 ratio, and a required quality of service of multiple services 

'•s\ < 

4? for example. Generally speaking, these methods have not been 

designed to deal with modern cellular systems in which many 
multimedia subscribers compete to access the air interface with 
different types of services which require specific qualities of 
20 services. 

Furthermore, conventional techniques do not predict 
what will happen if a particular session is admitted, but rather 
continue to admit sessions until quality drops to an 
unacceptable level for all the sessions. For example, when the 
25 average base station transmit power is used as a basis for 
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admitting sessions, sessions are admitted until the transmit 
power is too high and quality goes down. 

When there are multiple types of sessions, existing 
parameters are not all influenced by these sessions in a 
5 predictable manner. Furthermore, existing parameters are not 
necessarily usable in the MAC (media access control) layer, but 
rather might be usable at the physical layer for example. 

. Summary of the Invention 

10 It is an object of the invention to obviate or 

mitigate one or more of the above identified disadvantages. 

The invention provides new methods and apparatuses for 
performing call admission control. In one broad aspect, a 
method is provided for performing call admission control upon 

15 receipt of a request for a new session in which a FER (frame 
error rate) estimate is made of a new system FER which will 
result should the new session be admitted, and a decision as to 
whether or not to admit the new session is made on the basis of 
the new FER estimate. 

20 Preferably, the new system FER estimate is made by 

making an estimate of a previous system FER at the time of the 
request, determining an estimate of a degradation in the system 
FER should the new session be admitted, and combining the 
estimate of the degradation with the estimate of the previous 

25 system FER to obtain the estimate of the total system FER. 
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Making the estimate of a previous system FER at the time of the 
request might consist of making an actual measurement of the 
system FER. Alternatively, it might consist of starting with 
the previous system FER equal to an initial system FER, and each 
5 time a session is admitted, adding the degradation estimated for 
the session to the previous system FER. Each time a session is 
ended, the degradation estimated for the session is subtracted 
from the previous system FER. 

Preferably, the expected degradation in the system FER 

10 is maintained as a function of how many sessions have been 

admitted, and preferably also as a function of the type of the 
sessions which have been admitted. 

The expected degradations are preferably determined by 
generating test traffic with a predetermined ratio between 

15 numbers of sessions of each type and by then adding new sessions 
to the test traffic and making a measurement of the degradation 
in FER, and using these measurements as the expected 
degradations . 

In another embodiment, a feedback mechanism can be 

20 used to provide more accurate and timely estimates of the 

expected degradations. In this embodiment, an initial value for 
the degradation in FER for the Nth session of each type is 
determined, for example by using the above identified 
experimental technique. At some point after an Nth session of a 

25 particular type is admitted, for example just as an N+lth 
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session of the particular type is admitted, a measurement of the 
degradation which resulted from the Nth session is made and 
stored- The expected degradation for the Nth session is then 
determined to be an average of up to K stored measurements and 
5 the initial value for the Nth session if there are fewer than K 
stored measurements, where K is an integer greater than or equal 
to two. 

Preferably, the decision as to whether or not to admit 
the new session on the basis of the new FER estimate is made by 

10 comparing the new FER estimate to a target FER, and if the new 
FER exceeds the target FER deciding to deny the session, while 
if the new FER does not exceed the target FER deciding to admit 
the session. 

A MAC layer implementation device operable to 

15 implement any of the above discussed methods is provided in 

another embodiment. In further embodiments, a base station and 
a base station controller operable to implement any of the above 
discussed methods are provided. 

In each of the above embodiments the MAC layer 

20 parameter used to perform call admission control has been the 
frame error rate. In an alternative embodiment, another MAC 
layer (or equivalent layer) parameter is selected which is 
affected by all different session types in a manner which makes 
it suitable for use as a basis of call admission control and is 

25 used in a similar predictive manner. 
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In another embodiment, a call admission control 
apparatus is provided which has input circuitry operable to 
receive a request for a new session, and processing circuitry 
operable to make a FER estimate of a new system FER which will 
5 result should the new session be admitted and to decide whether 
to admit or to deny the new session on the basis of the new FER 
estimate - 

Advantageously, the FER is a parameter that is a 
direct indication of the cell interference, is influenced by all 

10 traffic types, takes frame re-transmission into account and is a 
tangible measurement which can be used in the MAC layer (or 
equivalent layer) for call admission control purposes. These 
traits make the FER a valuable criterion for call admission 
control in third generation cellular systems where many 

15 subscribers compete to access the system bandwidth with multiple 
applications (traffic types) which require different qualities 
of service - 

Another embodiment of the invention provides an 
article of manufacture having a computer usable medium having 
20 computer readable code means embodied therein for performing 

call admission control, the computer readable code means in said 
article of manufacture having computer readable code means for 
making an estimate of a new system FER which will result should 
a new session be admitted, computer readable code means for 
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deciding to admit or to deny the new session on the basis of the 
new system FER estimate. 

Preferably, the computer readable medium further 
comprises computer readable code means for making an estimate of 
5 a previous system FER at a time of the request,, computer 

readable code means for determining an estimate of a degradation 
in the system FER should the new session be admitted; and 
computer readable code means for combining the estimate of the 
degradation to the estimate of the previous system FER to obtain 
10 said estimate of the total system FER. 

Brief Description of the Drawings 

Preferred embodiments of the invention will now be 

described with reference to the attached drawings in which: 
15 Figure 1 is a block diagram of a cellular system 

featuring a call admission control system and method according 

to an embodiment of the invention; 

Figures 2A and 2B are flowcharts for a first call 

admission control method according to an embodiment of the 
20 inventions- 
Figure 3 is a flowchart for a second call admission 

control method according to an embodiment of the invention; 

Figure 4 is an illustration of degradation values 

calculated in real time; and 

25 
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Figure 5 is a flowchart for the calculation of 
degradation values for use in the call admission control method 
of Figure 3 using the values shown in Figure 4 . 



5 Detailed Description of the Preferred Embodiments 

Referring first to Figure 1, shown is a block diagram 
of a cellular system within which the call admission control 
methods and apparatuses provided by embodiments of the invention 
may be applied- A base station 10 is shown connected through an 

10 air interface 12 to a number of mobile stations (MS) 14 (three 
shown) in the base station's cell 16, or area of service 
provision- Also shown are two mobile stations 15 located within 
the base station's cell 16 which do not currently have a 
connection to the base station 10. The base station 10 is also 

15 connected to a base station controller 18 which is in turn 

connected to a mobile switching centre 17 having a connection to 
a PSTN (public switched telephone network) 19. When a mobile 
station 15 requests to have a session admitted, it sends some 
sort of origination message to the base station 10. When the 

20 request originates at a mobile station, the session is said to 

be "mobile originated" . In the case of an externally originated 
request (mobile terminated session) the mobile station is paged, 
and the mobile station' s response to the page is treated as the 
request for a new session. In any case there is an 

25 identification of the type of the session. Different session 
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types might include voice, packet-switched data, circuit- 
switched data, or simultaneous and in-session permutations of 
the above categories in different grades. The session type 
might identify further characteristics such as the required 
5 bandwidth, and the required quality of service for example. 
Access to the air interface resources is provided at the MAC 
layer, and thus decisions as to whether or not to admit a new 
session are implemented wherever the MAC layer is implemented. 
This might be in the base station 10, but alternatively may be 

10 in an external component such as the base station controller 18 
or the mobile switching centre 17. The call admission control 
methods and apparatuses provided by embodiments of the invention 
are preferably implemented wherever the MAC layer (or equivalent 
functionality) is implemented. In the illustrated example, 

15 block 20 labelled "call admission control" performs call 

admission control, and is assumed to form part of the base 
station controller 18. The call admission control block 20 has 
a processor 22 and memory 24. It is to be understood that 
dedicated processor and memory for call admission control need 

20 not necessarily be provided, but rather other components in the 
base station controller (or other MAC layer device) can be 
adapted to handle the required functionality, as discussed in 
detail below. More generally still, any processing element 
could be used, including suitably programmed FPGAs, ASICs, or 

25 other hardware and/or software. 
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Referring now to Figure 2A, a flowchart for a method 
of performing call admission control according to a first 
embodiment of the invention is illustrated. To begin, several 
terms will be defined: 
5 FER cum is a cumulative estimate of the current FER for 

all sessions which are currently in progress; 

FER d eg is an estimate of a FER degradation which will 
result should a new session be admitted; and 

FERtrgt is a system design parameter which sets a target 

10 FER for use in call admission control as detailed below. 

A frame error occurs whenever a frame is received from 
a mobile station which has errors which cannot be corrected. 
There are well established methods of determining frame error 
rates, and these will not be discussed in further detail here. 

15 With continued reference to both Figures 1 and 2A, the 

first step is for the system to receive some sort of 
conventional or otherwise request for a new session from one of 
the mobile stations 15 (mobile originated) or a request for a 
session to a mobile station 15 from a source other than the 

20 particular mobile station 15, received by the mobile switching 
centre 17 from the PSTN 19 for example (mobile terminated) . In 
either case, a message will be received from the mobile station 
15, typically by the base station 10 serving the cell in which a 
mobile station 15 making the request is located. If the MAC 

25 layer is not implemented in the base station 10, the base 
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station 10 will forward the request to the appropriate MAC layer 
device, the base station controller 18 in this case which in 
turn passes the request to the call admission control block 20. 
From the mobile originated request, mobile terminated request 
5 and/or the mobile station's response to a mobile terminated 

request it is possible to identify the requested session type. 

On the basis of the session type, an estimate of the 
expected FER degradation, FERdeg/- is determined, this being an 
estimate of the FER degradation which will result should the 

10 session be admitted. 

Next, a sum of the expected FER degradation, FER deg , 
plus the previous cumulative FER, FER cum , is compared to the 
target FER, FER tr gt- If this sum is less than the target FER, 
then the session is admitted, and FER CU m is updated by adding to 

15 it the projected FER degradation, FER deg . If the sum is greater 
than the target FER, then the session is rejected. 

Figure 2B is a flowchart for what occurs when a 
session is ended. To begin, some sort of conventional or 
otherwise indication that the session is to end is received. 

20 Next, the FER degradation associated with the session which is 

to end is subtracted from the cumulative FER, FER cum . The amount 
subtracted is a function of how many sessions are present when 
the session ends. 

Referring now to Figure 3, a flowchart for a method of 

25 performing call admission control according to a second 
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embodiment of the invention is illustrated. As before, to 
begin, several terms will be defined: 

FERtotai is a measurement of the current FER for all 
sessions which are currently in progress; 
5 FER d eg is an estimate of a FER degradation which will 

result should a new session be admitted; and 

FERtrgt is a system design parameter which sets a target 
FER for the system. 

The first step is for the system to receive some sort 
10 of request for a new session from which it is possible to 
identify a session type. 

On the basis of the session type, an estimate of the 
expected FER degradation, FER deg , is determined, this being an 
estimate of the FER degradation which will result should the 
15 session be admitted. 

Next, the current system FER, FER to taif is either 
measured or estimated or otherwise determined. Preferably, 
FERtotai is maintained continuously independently of the call 
admission control process. Preferably, the current system FER 
20 is maintained by counting the number of frames in error during a 
sliding two second window. The FER to tai can be converted to a 
fraction by dividing the number of frames in error by the total 
number of frames during the period. More generally, the system 
FER may be calculated every n seconds where n represents a 
25 window length during which a fraction of frames are received in 
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error. The time window should be long enough to have sufficient 
sample points in that instant of simulation for a meaningful 
FERtotai measure . 



5 plus the total FER, FER to tai/ is compared to the target FER, 
FERtrgt- If this sum is less than the target FER, then the 
session is admitted. There is no need to update FER to tai/ as this 



FER, then the session is rejected. Similarly, there is no need 
10 to update FER to tai when a session ends as this will occur 
independently . 



FERdeg is not set as a constant for a given type of session, but 
rather is maintained as a function of how many sessions of that 

15 type are currently in progress. FER de g can be determined 

experimentally by assuming a typical traffic distribution, for 
example 80% voice and 20% packet-switched data and generating 
traffic with this distribution. To determine the degradation 
due to the introduction of an Nth voice session, a test traffic 

20 distribution with N-l voice sessions and the required 

proportional number of data sessions is generated and the FER is 
measured. The number of sessions in the test traffic is 
maintained in proportion to the typical traffic distribution. 
Then the Nth voice session is generated and the new FER is 

25 measured after it has a chance to stabilize. The difference 



Next, a sum of the projected FER degradation, FER deg , 



is done independently. 



If the sum is greater than the target 



There are many ways of determining FER deg . Preferably, 



13 

between these two FERs is FER deg for the Nth voice session. This 
needs to be repeated for different values of N, and for each 
type of session so as to generate a table of values 
FER d eg ( type_name, N) which is the experimentally determined 
5 expected degradati on due to the introduction of the Nth session 
of type type_name. Then, in the above call admission control 
methods, a count of the number of active sessions of each type 
is maintained, and this count is used to determine the correct 
value FERdeg (type_name, N) to use. 

10 An even more accurate experimental measure of FER deg 

could be made by measuring FER deg (type, Nl , N2 , . . . N j ) where 
Nl,N2,...Nj are the numbers of sessions of type l,2...,j 
respectively, type l,2,...,j being arbitrary session types. 

More preferably, the terms FER deg ( type_name, N) are 

15 calculated continuously in real time as a function of the 

traffic which is presently in the system by employing a feedback 
mechanism. An input to this approach is an initial value for 
FERdeg (type_name, N) for different numbers of sessions of 
different types, and these initial values are preferably the 

20 previously discussed experimentally determined degradations. 

The first consecutive sessions of a particular type are admitted 
based on the initial values as before. Next, around the time 
session number N+l of the particular type is admitted to the 
system, an actual degradation due to the Nth session is measured 

25 and stored. The degradation is determined by measuring a 
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difference between the FER just before the Nth session was 
admitted and the FER around the time (for example just before or 
just after) of the N+lth session entry. For the preferred 
embodiment, the FER degradation for the Nth session entry is 
5 determined at -a time arbitrarily selected to be when the N+lth 
session is admitted. More generally, the FER degradation could 
be measured anytime after the Nth session entry and before an 
N+lth session entry, or before an N+lth session entry could have 
had any non-trivial effect on the FER. When a new Nth session 

10 attempts entry, the average of up to the previous K measured 
degradations (including the initial degradation if there have 
been fewer than K entries) is computed and used as the projected 
degradation in either of the call admission control processes 
discussed previously with reference to Figures 1 and 2. K might 

15 be chosen as five for example. Advantageously, averaging the 
degradations reduces the impact of anomalous values (zeros and 
FER "spikes" for example) while at the same time allowing the 
degradation associated with a particular number of sessions to 
change as conditions in the system change. It can be seen that 

20 not necessarily all Nth session admission will result in a 
degradation measurement which is included in the average. 

This can be understood more clearly by referring to 
Figure 4 which illustrates how degradations are maintained for a 
particular session type. Along the horizontal axis 40 is a 

25 count of the number N of admissions of sessions of the 
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particular type. The initial values are indicated as 01,02,03, 
and in general D N . The measured degradations for new session 
entries are indicated by D N/i for the ith measured degradation due 
to an Nth session entry, preferably taken when an N+lth session 
5 is admitted. Thus, for example, Di,i is the measured 

degradation due to the first entry of a first session. In the 
illustrated example, there is a single measured degradation for 
N=l (taken upon the entry of a second session in the preferred 
embodiment) , five measured degradations for N=2 (taken upon the 

10 entry of five third sessions in the preferred embodiment) , three 
measured degradations for N=3 (taken upon the entry of three 
fourth sessions in the preferred embodiment) and so on. It is 
assumed for this example that up to the previous five 
degradations are used in determining FER deg (type_name, N) . The 

15 bubbles 42,44,46 indicate the degradations used in determining 
FER d eg (type_name, N) for each value of N. For N-l, 
FERdeg (type_name, 1 ) is calculated to be the average of the 
initial value Di and the first measured value D lflf as indicated 
by bubble 42. For N=2, FER deg ( type__name, 2 ) is calculated to be 

20 the average of the five measured values D 2/ i, D 2/2 , D 2/3 , D 2 , 4 ,and 
D 2 , 5 , as indicated by bubble 44. For N=3, FER deg (type_name, 3) is 
calculated to be the average of the initial value D3 and three 
measured values D 3/ i, D 3 , 2 , and D 3/3 , as indicated by bubble 46. 
This same process is executed to compute FERdeg for different 

25 types and for different values of N. 




16 

A flowchart for the maintenance of the degradation 
FER d eg (type_name, N) values for use by the call admission control 
apparatus and method is shown in Figure 5. To begin, the 
FER d eg (type_name, N) values are initialized by setting them all to 
5 the initial values D N . The next two steps are executed each time 
a session is admitted (more generally after a suitable time has 
passed) . The ith time an N+lth session is admitted, D N/i is 
measured according to FER at that time minus the FER just after 
admission of the Nth session. A rotating buffer with K spots 

10 may be provided for each value of N in which to store the 

measured degradations. Next, the value FER deg (type__name, N) is 
updated by computing an average of up to the last K values. 

It is noted that the measurement of the FER 
degradation is an approximation only since the change in FER may 

15 not all be directly attributable to the introduction of the 
session. Furthermore, negative FER degradation values are 
preferably adjusted to zero as a session should not be allowed 
to have a positive influence on the FER. 

The above methods can be applied whenever a request 

20 for the air interface resources of a given MAC layer 

implementation device are requested. For example, a base 
station or a base station controller operable to implement these 
methods may be provided. This request might come from a mobile 
station in the cell area of a base station, or might come from 

25 an external user (for example on the public switched telephone 
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network) who wishes to communicate with a mobile station in the 

cell area of the base station- 
Numerous modifications and variations of the present 

invention are possible in light of the above teachings. It is 
5 therefore to be understood that within the scope of the appended 

claims, the invention may be practised otherwise than as 

specifically described herein. 

For example, while FER has been the parameter used to 

admit sessions, in alternative embodiments, other parameters may 
10 be used, provided they are measurable or accessible at the MAC 

(or equivalent layer) and are affected proportionately by all 

types of calls and provided they can be used predictively . 

Another embodiment of the invention provides an 

article of manufacture having a computer usable medium having 
15 computer readable code means embodied therein for performing 

call admission control, the computer readable code means in said 

article of manufacture having computer readable code means for 

making an estimate of a new system FER which will result should 

a new session be admitted, computer readable code means for 
20 deciding to admit or to deny the new session on the basis of the 

new system FER estimate. 

Preferably, the computer readable medium further 

comprises computer readable code means for making an estimate of 

a previous system FER at a time of the request, computer 
25 readable code means for determining an estimate of a degradation 
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in the system FER should the new session be admitted; and 
computer readable code means for combining the estimate of the 
degradation to the estimate of the previous system FER to obtain 
said estimate of the total system FER. 
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